5th Bonn workshop on combinatorial optimization
نویسندگان
چکیده
منابع مشابه
Traces of the XII Aussois Workshop on Combinatorial Optimization
The year 2008, that we declared fiftieth anniversary of integer programming (for it was in 1958 that Ralph Gomory transformed the area with his seminal cutting plane papers), a special edition of the Aussois Workshops in Combinatorial Optimization took place to celebrate that birthday. Many of the founding fathers of the field were present and gave a vivid testimony of those early years, while ...
متن کاملSixth Cargese Workshop on Combinatorial Optimization Lecture 3: Sparsifiers
In this last lecture we will discuss graph sparsification: approximating a graph by weighted subgraphs of itself. Sparsifications techniques have been used to design fast algorithms for combinatorial or linear algebraic problems, as a rounding technique in approximation algorithms, and have motivated startling results in pure mathematics. 1 Spectral Sparsifiers Let G = (V,E) be a graph with V =...
متن کاملWorkshop on Tractable special cases of hard combinatorial optimization problems
Tractable special cases through linear algebra Gerhard Woeginger, Eindhoven University of Technology, The Netherlands The talk surveys and discusses a number of tractable special cases of the travelling salesman problem and the quadratic assignment problem. As a common theme, the underlying cost matrices can be defined and easily understood through basic linear algebra: they form a cone, or a l...
متن کامل5th MiNEMA Workshop
The Telex middleware facilitates the design of collaborative applications in a mobile environment. It provides optimistic replication, tentative execution and disconnected work. It solves conflicts based on semantic information provided by applications. We study in particular a Shared Calendar (SC) application, whereby mobile users can create and manage meetings in a collection of shared calend...
متن کامل5th Workshop on Medical Cyber-Physical Systems
This paper presents a generic infusion pump user interface (GIP-UI) architecture that intends to capture the common characteristics and functionalities of interactive software incorporated in broad classes of infusion pumps. It is designed to facilitate the identification of use hazards and their causes in infusion pump designs. This architecture constitutes our first effort at establishing a m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1984
ISSN: 0166-218X
DOI: 10.1016/0166-218x(84)90010-6